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Abstract. We consider a problem of bounding the maximal possible multi- 
plicity of a zero of some expansions J] a.iFi(x), at a certain point c, depending 
on the chosen family {Fi}. The most important example is a polynomial with 
c = 1. It is shown that this question naturally leads to discrete orthogonal 
polynomials. Using this connection we derive some new bounds, in particular 
on the multiplicity of the zero at one of a polynomial with a prescribed norm. 



1. Introduction 

This paper deals with an old question about the maximal possible multiplicity 
/j, of a zero which a polynomial with a prescribed norm can have at 1. The first 
important results were obtained by Bloch, Polya and Schur in early 30-s 0, [H. 
Recently Peter Borwein and Tamas Erdelyi revived interest in the problem and 
substantially improved our understanding of the matter, see §, §, § and the ref- 
erences therein. Although the most interesting problems arise when the coefficients 
of the polynomial are integers restricted to a few values, e.g. {—1,0, 1}, today we 
hardly know how to exploit those constraints apart from a few cases, such as the 
result of Boyd || . Polynomials with a high vanishing at 1 naturally appear in cod- 
ing theory. Since this seemingly important connection belongs rather to folklore, 
let us describe it for the simplest binary case. The relevant definitions can be found 
in pi]. Let C be a binary code of length n and size |C|, with the distance and the 
dual distance distributions 1 = Bq, B n , and B' ,...,B' n , respectively. They are 
related by the McWilliams transform 

n 

IClBj^B^fj), 

»=o 

where K"(j), are the binary Krawtchouk polynomials, defined by the generating 
function 

oc 



(1 - z) x (l + z) n ~ x = Y*K?{x)z?. 



3=0 



Multiplying both sides by x l and summing up, one gets 

n n 

ici = Aa-^a 

z=0 i=0 

If the code distance is d, that is B\ = B^ = ... = Bd-x = 0, then 

E (\ c \ B 'i ( n )) =0-- *) d E - z)^ 1 + 

i=0 V W/ t=d 
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yielding the sought polynomial. Unfortunately, the distance distribution is usually 
unknown, and applications of this idea are rather tricky, we refer to 0] and the 
references therein. 

In this paper we describe how using discrete orthogonality one can derive bounds 
on fi at a certain point c for some more general expansions J2 a i^i- I n fact, the 
point c will depend on the chosen basis {Fi}, e.g. c = 1 for Fi = x % and for 

Fi = L ( f\x), the La guerre polynomials. On the other hand, the obtained bounds 
are independent of the basis and are the same as for polynomials. The definition 
of the feasible functions Fi is rather technical and will be given later on. Our main 
result is Theorem ^. As an easy corollary we establish some explicit inequalities on 
/i in weighted ti and t^, norm. 

Throughout the paper we will use the following notation. Let V m be the set of 
all complex polynomials of degree m or less. We will use Z m .„ for the set of integers 
to, to + 1, n. The multiplicity of the zero of f(x) at c G C is denote by /i(f, c). 
Background information on classical discrete orthogonal polynomials can be found 
in fjj and 0. 

2. Discrete Orthogonality 

We start with the following definition describing a feasible system of functions 
which can be tackled by our method. 

Definition 1. Let Fq(x), Fi(x), ...F n (x), be a sequence of functions analytic in an 
open disc centered at c. It will be called a A(n, c) basis if there are n + 1 polynomials 
Roix), R\ (x), R n {x), such that 

(i) the derivatives F^\c) = Rj{i), i,j = 0, 1, ..,n, 

(ii) Ri{x) form a basis in V m . 

Let us consider a few examples. 
Example 1. Fi(x) — x l are a A(n, 1) basis for any n £ Z + , with 

Rj(x)=r(x+l)/T(x-j + l). 

Example 2. F^x) = {l-xfil+x)^-^ areaA(n,0) basis with R^x) = j\K?(x), 
where (x) are the binary Krawtchouk polynomials. 

Example 3. 

where L[ a \x) are the Laguerre polynomials, are a A(n, 0) basis for any n £ Z + , 
with 

This readily follows from the well known properties of the Laguerre polynomials [ p"3| : 
lL<f\x)=-Lt\ 1 \ X ), LW(0)=( < + a ). 
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Example 4. Generating junctions 

i=0 

for different families of polynomials pj, such that deg(pj) — j, give many examples 
of, not necessarily polynomial, A(n, c) bases {4>{i, c)}, i = 0, 1, ...,n, wi£/i Rj(x) = 
Pj(x). 

Now we should introduce some definitions and notation related to discrete or- 
thogonal polynomials. Denote by G(w, g,T>), a family of discrete orthonormal poly- 
nomials ga(x), gi{x), deg(gt) = i, on T> C Z, with respect to the weight function 
w(x), w(x) > iff x € V. That is 

E w{x)g i {x)g j {x) = %. 
xev 

Let {Fj(a;)} be a A(n,c) basis. For given G(w,g,T>) and = X^=o a ^( x )' 
we set S = {i\ai ^ 0}, and write w >- p if S C P. We also denote by A^a;) 
the polynomial of the least degree such that = A w {i) for i £ V, and put 
N = deg(A w (x)). Thus, A w {x) is just the corresponding interpolation polynomial. 
Notice that in general, N can be greater then n since one has to put at = for 
ieV\S. 

Theorem 1. Let p(x) = ^2™= <iiFi(x), where {Fi(x)} is a A(n,c) basis. Then 
n(p,c) = /i > 1, iff either of the following conditions hold 
(i) for any f{x) € V^ 1 , 



(i) !>/(< 



i=0 



(a) for j e v, 



N 



(2) -fr = LA t9l (j) 



E 

where gi £ Q(w,g,T>) and w >- p. 



Proof. The condition /i(p, c) = /i > 1, means p(c) = p'(c) = ... = p' Al_1 ^(c) = 0. 
Our definition of a A(n,c) basis implies jft) (c) = X)T=o a iRj(i)j and, since /(i) has 
a unique representation as a linear combination of Rj(i), j — 0, 1, we get 

for appropriate Xj, J27=o a «/W = S -\?P^( C ) — 0- The second claim follows from 
(0) and the expansion ^ = = J2k=o ^k9k(j), by the orthogonality. □ 



Theorem 2. Let p(x) = 5Z™_ a iFi(x), where {Fi(x)} is a A(n,c) feasis, and /ei 
c) = /x > 1. TTien 

(z^ for any Q(w,g,T>) such that w >~ p, and s £ D, the following sharp inequality 
holds 

(\ -l 
N 
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(ii) for any Q{w,g,T>) such that w y (p(x) — a s F 8 (x)), and s ^ T>, 

(4) Sg^^ E 
Proof, (i) Putting A w (i) = Y^f^ *>j9j(i), w e get 

I |2 W AT 

E 3) = E i^-(^)i 2 = E E A ^wi 2 = E i A * 

ie£> xe£> xev i=ju i=fj, 

We also have 

N 

(5) = w (s) A t .g t (s) 

2— /A 



The minimum of the quadratic form ^Z^L/x 1^1 2 subjected to (||) is 

(§ 5|(s) 

yielding (g). 

(ii) This follows from a well-known extremal property of the Christoffel function. 
Namely, let r = L^J, M = max ieC and q(x) = H^ =0 gj(s)gj(x). Putting 
f(x) = q 2 (x) in ([[]), we get 

k|g 2 (s)<$> fc |g 2 (fc), 

k^s 

hence 

i« s k 2 ( S ) < E h 9 2 w = EM w ( fc ) « 2 ( fc ) ^ M E w ( fc ) ^ 2 ( fc ) = 

r r 

M E E w (k)9j{k)gi{k) gj (s) m {s) =MJ2 9j{s)9l{s) = M q(s). 

kET>j,l=0 3,1=0 

Thus M > |a s |g(s), what is equivalent to ([!]). □ 

3. Corollaries 

There are four families of classical discrete orthogonal polynomials which can 
be readily used in Theorem |2|. The first two are the Hahn and the Krawtchouk 
polynomials both orthogonal on Zo jra . Let us write down the corresponding formulae 
for the orthonormal case |llj . 

Hahn Polynomials Q^(x, a, a, f3 > —1 or a, (3 < —n, 

. . f x + a\ f n — x + 
w{x) = 



n — x 

(k\ (k+a+f3+j\ (x\ 



k (k\ /k+a+P+j\ fx\ 

(6) Q2(*,«,/?) = ^E(~ 1 ) J (j+i)^) - 



3=0 \ J I \ Ji 
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where 

(h 



(2k + a + P + l)( k+ k °)(l) 



(7) (QU0,a,f3)y = d k 

An important special case is the discrete Chebyshev polynomials Tg(x) = Q^(x, 0, 0), 
corresponding to w(x) = 1. 

( 8 ) (moyf- {2k + 1)nl2 



(9) 



(n - k)\(n + k + iy. 
2 (2fc + l)(n-fc)!(n + fe + l)! 



(n + 1)! 2 

Krawtchouk Polynomials K£(x,q), < q < oo, w(a;) = (™)'? :r - 



do) ^(*,«) = y(3"W+«)-« D-«)~'(j) (*_*)• 

(ii) (^"(0,g)) 2 = + 

Although the substitution of the above expressions in (^) and (^) gives formally 
the sought result, it has a little meaning without the corresponding asymptotic. To 
avoid cumbersome formulae we will consider only a few cases which allow relatively 
simple answer. We formulate the results in terms of ao, of course one can easily 
restate them in terms of a n . 

We also make use of the following elementary inequality, which can be readily 
proved by induction on k. 



(12) 



(n-ky.(n + ky.^ e2k2/{2n+1K < k < n 



Theorem 3. Let p(x) = Y^i=o a i^i( x )j where {Fi(x)} is a A(n, c) basis, and let 
fi = fi(p, c) > 1. Then 

(13) f>| 2 > (»-M) ! (" + ^ |ao|2 > e V/(2n+i)| |a 



nr 

i=0 



(14) 1 + max | — | > > exp 1 



k>i a nl 2 \ 2n + 1 



(15) £ 



for < q < oo. 



di\ 2 q i . |ao| 2 



> 



(i-(i+ (? )-«Er=o 1 c;)'? 1 ) 
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Proof. First notice that the last two inequalities in (13|) and ([L4|) follow from (|12[). 
To prove ( |l3| ) we choose gi{x) = T"(x) in (0). Using (B^ we get, with the convention 
(-1)1 = 0, 

V- X- ( 2l + !)« !2 



f-' (n- i)!(n + i+ 1)! 
y i nl 2 nl 2 \ n'~ 

i—fi 



(n-i)\(n + i)\ (n - i - l)!(n + i + 1)\J (n - fi)\(n + fJ,)\ 



By (H this yields @. To prove (0) we consider g fc (x) = T^\x- 1). This system 
is orthogonal on Zi >n and (||) yields 

r r 

n! 2 ^( 5l (0)) 2 = £(2i + l)(n - i - l)!(n + i)! - 

i=0 i=0 



((n - i - l)!(n + i + 1)! - (n - i)!(n + i)!) = (n - r - l)!(n + r + 1)! - n! 2 

8=0 

— I M~] 



Choosing r = L-^^ - ]> we get (fL4|) by (^). Using Krawtchouk polynomials and (11) 
we obtain @ by @. □ 

Notice that([l4]) gives the best currently known bound on // for polynomials with 
coefficients {—1,0, 1}, ||. Namely, we have /i < 1\fn In 2. 

Two other families of discrete orthogonal polynomial are the Meixner and the 
Charlier polynomials orthogonal on Zo )0 o- It is easy to check that the interpolating 
function A w (x), which is not a polynomial now, converges as only finitely many 
04 =/= 0. Thus the only difference with the previous case is that our bounds cannot 
be attained by polynomials and all inequalities are strict. Again, we start with 
listing the relevant formulae. 

Meixner Polynomials M k (x,/3,q), (3 > and < q < 1, w(x) = ( x+f ^ 1 )q x . 



3=0 



(17) (M k (0,l,q)) 2 = (l-q)q k 

(18) (M k (-l,l,q)) 2 = (l-q)q- 
Charlier Polynomials C k (x,X), A > 0, w(x) = ^j. 



(iQ) c k {x,\) = V-rr-E(- A ) 



\ k e- x A, Jk 



kl f—i V i J V i 



(20) (C,(0,A)) 2 = 



A fc e- A 



Using (p7p,(|l8|) and (EQ), similarly to the previous theorem we obtain 
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Theorem 4. Let {Fi(x)} be a A(n, c) basis, p(x) — Y^i=o a iFi( x )i an & A* = 
c) > 1. Then 

n 

(21) E^lV>l«olV, 9>1 

(22) rnaxla^ 1 > (V^ J - - ) \a \, q>l 



(23) EWV<I> fl-e-'X)^ |a | 2 , g > 

i=0 V i=0 ' / 

It is interesting to compare the obtained bounds, especially ( |I3| ) and (|l4|), with 
the following classical result of Schur |T^] (see also and 0). Let ^ be the number 
of real roots of p(x) — Ylj—n a,iX l , then 

n 

^|a l | 2 >2aoa„ e ^-^ 2 ", 

n 
i=0 

Although we are not aware of any general claim of this type, one could expect that 
upper bounds on both numbers v and fj, should be very close for a reasonable choice 
of the norm. 

It worth also noticing that one can view Theorem [l] as giving bounds on discrete 
orthogonal polynomials. It would be very important to learn how to construct 
polynomials with a small norm and a large value of /z. 
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